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BES CHREIBUNG \ 
Netwerk mit eine^ 

Netzwerk gekoppeken Netzknoten x • 

Die Erfindung beziehr sich auf ein Nerzwerk mir einein Verbindungs-Netzwerk und 
5 mehreren mit dem Verbindungs-Netzwerk gekoppeken Netzknoten, die vor der Einbiri- 
■ ; dung als akciver Netzknoreri jewcils Zur Anpassung ihres Iokalen Kornmunikationszeiu- . 
plans zu den Kommunikationszeitplanen wenigstens eines anderen Netzknoten vorgesehen 
. . sind. ' • • / ... 

p ' , f 10 Ein solches Netzwerk isr in der Kraftfiihrzeugccchnik einseczbar und kann beispielsweise 

; ^ s ; aus der Zeicschrift 5 ,Elekcronik K , Nr. 14, 1999 ? Scitcn 36 bis 43 (Dr, Scefen Polenda, 

< Georg Kroiss: „TTP: B Drive by Wire" in greifbarer Nahe") entnommen werden, bei dem 

. das TTP-ProtakolI (TTP = Time-Triggered Protocol) verwendet werden. Dieses ProtokoII 
erm6glicht eine sichere Dacenubertragung und kann daher auch in Netzwerken fur 
15 ( sicherheitsreleyante' Vorrichtungen (z.B. Bremsen) gebraucht werden. 

Der Erfindung liege die Aufgabe zugrunde, ein Neczwerk mit einem Verbindungs- ^ 
Neczwerk und mehreren mit dem Verbindungs-Netzwerk gekoppeken Netzknoten zu 
schafien, welches nach dem Start des Nerzwerks eine Synchronisation der Netzknoten 
20 ermoglicht, ;■■ , ;/ 

Die Aufgabe wird durch ein Netzwerk der eingangs genannten Arc mic folgenden 
$ A Merkmaleri gelosti ( • - . , . 

Das Netzwerk enthalt ein Vcrbindungs-Nerzwerk und mehreren mit dem Verbindungs- 
25 Netzwerk gekoppelte Netzknoten, die vor der Einbindung ais akriver Netzknoten jeweils 
zur Anpassung ihres Iokalen Kommurulcationszcitplans zu den Kommunikadonszeitplanen 
wenigstens eines anderen Netzknoten vorgesehen sind, wobei ein einzubindender Netz- 
knoten zur Pruning von Aktivitat andercr Netzknoten und bei Peststellung keiner Akdvitat 
als Referenz-Netzknoten fest zur Sendung in seihem Kommunikationszeitplan vorgege- 
30 bene Positionsnachrichten for andere Netzknoten vorgesehen isr und ein Netzknoten zur 
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Einbindung als akdver Netzknoten nach Erhalt von Posidonsnachrichten zur Anpassung 
seines lokalen Kommunikarionszextplans an den des Rcfcrcnz-Netzknotens und bei 
Abschluss einer posidven Priifung auf Ubereinsrimmung seines eigenen Kommunikations- 
zeitplans mit den Koxnmunikatiohszeicplanen wenigscens eines Teils der akriven 
5 Netzkhqren vorgesehen ist. ;> - 

-. Die Ej£ndung be^enrsi^ 
Nctzwcrks cine fehlcrtolerantc Synchronisation der iiber ein Verbindungs-Nerzwerk 
gekoppelten Netzknoten sicherstellt. Das Verbindungs-Nleczwerk kann cine beliebige 
10 Netzwerkcopologie aufweisen urid von den Netzknoten kommende oder zu den Netz- 
knoten gehende Nachrichten ohne oder nut Signalversrarkung weiterleicen, Als Netzwerk- 
0 topologie konimt ein verteiker, synchrone Patenbus, ein Sternkoppler usw. in Betracht. 

In den Nen^oren des Necz^erks muss ein gemd^ 
.15 aufgebaur werden, ErfindungsgemaJ? ergibt sich dynamisch zur Laufzeic, welcher Netz- 
. ; knoten versucht, den Kommunikationszeitplan fur alle anderen Netzknoten vorzugeben. .. 
Dabei kann auf einen statisch besdmmten, besonders ausgezeichneten Netzknocen, der 
" . v immer und als einziger den globalen Kommunikarionszeirplan vorgibt urn damit die 
inidale Sync^onisation der lokalen Kommum^ 
20 werden. - - ' ' • 

Der Kommunikadonszeitplan ste^ 

welcher genau beschreibt, wann welcher Netzknoteri bestimmte paten an die anderen 
Netzknoten und das Verbindungs-Netzwerk weitergibt, Dieser isr in seiner zeidichen 
£ 25 Auspragung niclit wahrend des Betxiebes sondern schon zuvor festgelegt worden ist. Der 

gesamte Datenaustausch zwischen den Netzknoten ist in diesen zeitlichen Rahmen 
eingebettet. \ 

Mit Hilfe von PostdoasnackxicKten, die jeder Nctzknor.cn zu emem besdmmten* von 
30. seinem jeweiligen lokalen Kommunikariqnsplan vorgegebenen Zeitpunkt sendet, wird die 
Synchronisation cnnSglicht, Der Netzknoten, welcher keine Posidonsnachrichten von 
anderen Netzknoten emprangt, wird der Referenz-Netzknotcn fur spacer einzubindende 
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bzw. zu synchronisierende Netzknoten. Die anderen Netzknoten versucheri dann jeweils 
ihren lokalcn Kommunikationsplan an den des Referenz-Netzknocens anzupassen. Hat ein 
Netzknoten. die Posltionsnachrichten des Referenz-Netzknotens erhairen und sidy mit 
seinem lokalen Kommunikarionszekplan an den des Referenz-Netzknotens angepasst, wird 
5 erSndungsgem&fi eine Pritfpha5e angeschlossen. In dieser Priifphase wird ermittek, ob die 
zuvor getroffene Anpassung korrekt isr und erst bei einem posiriven Ergebnis als akriver 
Netzknoten eingebunden, der seine eigenen Posicionsnachriditen aussendet, 

Durch die Erfindung wird sichergestellt, dass die Netzknoten einen gemeinsamen 
10 Kommunikationsplan etablieren. Dabei kann auf einen statisch besrinimten, besonders 
ausgezeichiieten Ne^ 

zeitplan vorgibr urn damit die Anfangs-Synchronisadon der lokalen Kommunikations- 
zcitplane ermdglicht, vemchtet werden. Der Netzknoten, der versucht, den Kommuni- 
kationszeitplan fur alle Netzknoten vorzugeben ergibc sich dynami$ch zur Laufeeic. 

is'"". " ":■"-<: ■ ' : . ' ; ■ ■; - ■ . 



* ' Es ivird verhindert, dass ein Netzknoten seinen Kommunikationszeitplan mit einem 

1 einzelnenj, im Vergleich zu den anderen akriven Netzknoten fehlerhaft operierenden 

Netzknoten synchronisiert. Ein si ch einbindender Netzknoten wahk den ersten Netz- 
knoten ata Referenz-Netzknoren, von dem eine Nachricht empfangen wird, mit deren 
20 Hilfe die aktuelle Position im Kommunikationszeitplan bestimmbar ist. Erst nach dem 
• Anpassen des eigenen Kommunikationszeitplans wird die dann etablierte eigene Sicht 
gegen die aller anderen, verfugbaren Netzknoten verglichen. Lediglich, wenn bestimmbar 
ist, dass der lokale Kofhmunikationszeitplan des Nerzknotens mit dem globalen 
, Kommunikarionszeitplan Obereiriscimmt, kann dieser aktiv an der Kommunilcation 
>j£\ 25 teilnebmen.und in den synchroni^ierren Noijnalbemeb ubergehen. Da im ersten Schritt 
. lediglich die Information eines Neczknocens, d.h, des Referenz-Netzknotensj ausgewertet 
■ f ' werden muss, und nicht allc verfugbaren Knouen fur die Anfengs-Synchronisarion des 
lokalcn Kommunikationszeitplans herangezogen werden, kann das im Netzwerk betrie- 
bene Verfahren mic wenig Aufwand realisiert werden, Mafinahmen zur fehlertoleranten 
30 Auswertung miissen in dieser Phase noch nicht angewendet werden. Durch die 
• abschliefiende Priifphase wird aber die Fehlertoleranz fur das Gesamtverfehren 

. sichergestellt. , ■' \ 



"16.flPR.2002 13=48 " ' " CIR-DE flflCHEN . " NR. 778 . S.8/42 



. PHDE020100 

-4- 



, Ein Netzknoten ist bei der Prtifung auf Ubercinsdminung seines eigenen Kommunika- 
tionszeitplans mit den Kommunikarionszekplanen wenigstens eines Teils der aktiyen 
Netzknoten zur ZShlung der t)bereinstimmungen und der Abweichungen vorgesehen, 
5 Dieser wild nur "aktiver Nerzknoten eingebunden, wenn die Zahl der Obereinsdmmungen 
grofier als die Zahl der Abweichungen ist oder keine Abweichung vorljegt. 

Ferner ist der Netzknoten fur die Prufung auf Obereinsdmmung seines eigenen 
Kommunikationszeitplans mit den Kpmmurukaribnszeitplinen wenigstens eines Teils der 1 
10 akdven Netzknoten zur Verwendung eines Z^i tintervalls vorgesehen, in dem wenigstens 
einmal alle Posidonsnachrichten ^der anderen an der Kommunikadon beteiligten Netz- 
knoten ausgesendet werden. 

Nach Detektion von keiner Akrivitat ist ein einzubindender Netzknoten zur Prufung 
15 vorgesehen, ob ein weitcxer Neizknoren sich als Referenz-Netzknoten einbinden mQchtc. 
Hierbei kann eine Kollisionsnachricht verwender werderi. Fiir eine Situation, in der 
mindestens zwei Netzknoten parallel versuchen cine Kornmunikarion erstmals zu starten, 
ist keine Kpllisiohserkennung notwendig, da das erfindungsgemafie Netzwerk sicherstellr, 
dass nach einer Aufldsungsphase nur ein Netzknoten als aktiver Knocen am Netzwerk 
20 verbleibc. Hierbei ist ein Netzknoten zuerst zur Aussendung seiner eigenen Posidonsnach- 
richt ? zur Zahlung von eintreffenden Poddonsnachrichten und nur dann zur Einbinduhg 
als I^ferenz-Netzknoten vorgesehen ist, wenn die Zahl der korrekt empfiingenen Posi- 
- donsnachrichten grofier als die Zahl der nicht korrekt empfangenen Posidonsnachrichten 
. / ■ . ist oder alle Posidonsnachrichten korrekt empfangeri werden. 
25 / 

Die Erfindung bedehr sich auch auf einen Netzknoten in einem Netzwerk rait einera 
Verbindungs^Netzwerk und mehreren weiteren mit dern Vcrbindungs-Netzwerk 
gekoppelren Netzknoten und auf ein Verfahren zur Einbindung eines Netzknotens als 
aktiver Netzknoten in cinem Netzwerk mit einem. Verbindungs-Netzwerk und rnehreren 
30 weiteren mit dem Verbindungs-Netzwerk gekoppelten Netzknoten,. 
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AusfuKrungsbelspiele der Erfindung: werden nachstehend anhand der Fig. naher erlautert. 



Es zeigen: 



i 



Fig.1 ein Nerzwerk mit rnehrercn Netzknoten und ein Verbindungs- 

5 : > Netzwerk, ' ■ , \ 

Fig. 2 und 6 ; zwei in einem Netzknoten anwendbare Ablaufdiagramme und 

Fig, 3 bis 5 verschiedene Zeitdiagramme zur Erlauterung des erfihdungs- 

gemafien Netzwerks. ' 

. ; : 10 Ein Ausfixhrungsbcispiel des erfindungsgemSSen Netzwcrks ist in Fig. 1 daxgestellt. Dieses 
Netzwerk enthalt beispielsweise vier Nerzknocen 1 bis 4, die jeweils mit einem Verbin- 
yungs-Netzwerk 5 gekoppelt sind. Das Verbindungs-Netzwerk 5 reprasentiert eine 
^^L^. beliebige Vernetzung der angeschiossenen Netzknoten 1 bis 4. "Obex dieses Verbindungs- 

Nerzwerk 5 tauschen die angeschiossenen Nera^ 
15 aus, dass die Nachricht eincs sendenden Nctzknotcns von alien angeschiossenen Netz- 
knoren empfangen werden kann. Das Verbindungs-Netzwerk 5 kann eine beliebige 
Nemverktopologie aufweisen und die Nachrichten ohne (passiv) oder mit (aktiv) 
Signdverscarkung wdrerleicen. Ein Verbindungs-Ner^erk ^s akriver Sternkoppler isc 
■"].' beispielsweise aus EP 1 179 921 A2 bekannt. Die Nachrichtcnttbercragung kann dabci 

20 iiber verschiedene Ubertragungsmedien erfolgen (drahtgebundene elektrischej optische 
Ubema|narigoderdr^ 

cragung). Das Verbindungs-Neczwerk kann audi mehr als einen Kanal zur Kommuni- 
kation umfassen, d.h. 3 z.B. als redundant ausgelegtes Verbindungs-Netzwerk mit zwei oder 
mehr Kommuriikauonskanalen bestehen. 

mk ; Jeder Netzknoten 1 bis 4 umfasst rriindestens eine nicht dargestellte Kommunikations^ 

schnittstelle, die den Austausch von Nachrichten iiber das Verbindungs-Netzwerk 5 • 
/.*.... sicherstellt, und eine ebenfells niche dargestelke Steuer- und Vcrarbeimngseinheit, welche 
die Kommunikattonsschnitrsteile kbnfigurieren und ansteuetn kann. Die Steuer- und 
30. Verarbeitungsdnheit besrimmt, wann der zugehorigc Netzknoten an der Kommunikaiion 
■'. iiber das Verbindungs-Nerzwerk 5 teilnehmen darf (Freigabe), und welche Daten mit '- 
Hilfe der Nachrichten ubertragen werden bzw, wie die empfangenen Nachrichteninhalte . 
(Nuczdaten) verarbeitet werden sollen. 



\ 
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Fur viele Kontrqll- und Automatisie^ 

Netzwerk 5 Anwendungsdateri ausrauschcn, muss gewahrleistet werden, dass diese Anwen- 
dungsdaten mit einer fesigelegten, zeidichen Vorhersagbarkeit jedem Netzknoten (1 bis 4) 
5 bzw. Teilnehmer zur Verfiigung srehen, Unter dicser Vbraussetzung verursachen Anwcn- 
dungsdaten, die iiur in Verbindung mit ihrem zeidichen Auftreten bzw, der Reihenfolge, 
in der sie mit andereh Daren verarbeitet werden miissen, cine spezifizierte System- bzw. 
Anwendungsfunktiom v ' . . 

10 Die Anforderung fur das vorhersagbare Auftreten von Nachxichten in einem Neraverk 
wird beispielsweise durch die sogenannte „zeitgesteuerte Kommunikation" oder durch cin 
„zeirgesteuerres ProtokblT erfiillt- Bin zeirgesreuertes Procokoll basierr auf einem 

" Kommunikauonszeitplan> der in seiner zeidichen Auspragung hicht wahrend des Betricbes 
; N sondern schonzuvor festgelegt worden ist. Der gesamte Datenaustausch zwischen den 

15 . Netzknoten 1 bis 4 ist in diesen zeidichen Rahmen eingebertet. Es entsreht ein zeidicher 
Abiauf fur den Datenaustausch (Kommunikacionszeitplan), welcher genau beschreibt, 
wann welcher Netzknoten bestimmte Daten an die anderen Netzknoten (1 bis 4) und das 
Verbindungs-Netzwerk 5 weitergibt. Der Kommunikationszeitplan karin auch einen 
reservierten Abschnitt enthalten, in dem die Nachrichtenabfolge dynamisch, zur Laufzeit 

20 bestimmc yard, Fur die weitere Betrachtung ist ein solcher Abschnitt innerhalb des 

Kommunikationszeitplans jedoch niche relevant und wird lediglieh als reservierter Bereich 
behandelt. . , 

Urn diesen Kommunikationszeitpkn zu realisieren, muss auch fiir den Zugriff auf das 
25 Kimmunikationsmedium (Verbmdungs-Netzwerk) eine scrikte Vorhersagbarkeit 

.sichergesrelk werden. Haufig wird dafur das TDMA-Verfahren (Time Division Multiple 
/ Access) angewendet, Der konflikrfreieZugriffauf ein gemeinsames Kommunikations- 
medium wird dadurch gcrcgelt, dass ein Netzknoten lediglich fur einen kurzen Abschnitt, 
der als Nachrichtenslot oder Naclirichtcnzcitschlicz bezeichnet wird, innerhalb eines 
30 zeidichen Inrervalls das exklusive Senderecht erhalr, Bei einer statischen Zuteilung dcr 

Sendeberechtigung umfkssc das Gesaratintervall, das als Kommunikationszyklus bezeichnet 
wird, die Nachrichtenzeitschiitze fiir sSmtliche Neczknoren und wiederhok sich dann 
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periodisch. Kommunikarionsprouokolle lassen hierbei audi zu> dass ein Netzknoten 
mehrere Naehrichtenzeitscrilitze innerhaib eines Kommunikationszyklus zugeteilr 
• bekommr. 

5 In einem TDMA-basierten Kommunikarionssystem (Neczwcrk) benotigt jeder Netzknoten 
eine gemeinsarae/ unter. alien Teilnehmern abgestimmte Zeidnformacipn, die beispiels- 
weise durch eihen zencralen Netzknoren (Time-Server) an alle anderen Netzknoten verteik 
werden kann. Fiir sicherheitsrelevante und fehlertolerance Systeme (z.B . elektronisches 
Bremssystem im Kxaftfehrzeug) isz jedoch ein zentraler Netzknoten ungeeignet, da ein 
10 AusFall dieser Kpmponente die gesamte Kommunikauon zum Erliegen bringt, Zeit- 

gesteuerte ProtokoIle 3 wie z.B. das TTP-Verfahren (Time-Triggered Prorocol) deflnieren 
fur die einzelnen Netzknoten jeweite eine lokale Uhrzeit, die mit anderen Sy^temtcilneh- 
rnern fcu einer globalcn Ubereinstdmmung synchro nisiert werden. Dazu wird fiir die 
glpbale Uhrzeit eine im System einheitlich zu verwendende Granularitat bzw. Auflosung 
15 festgelegt. Es muss garanriert werden, dass alle Netzknoten, bezogen auf die festgelegte 

AuflSsung, iiber eine einheitliche Sicht der globalen Uhrzeit verfugen. Lm synchronisierren 
Normalbetrieb bestimmt jeder Netzknoten wahrend einer Messphase die AbweicKungen 
der lokalen Uhr von der im Netzknoten prasenten lokalen Uhrzeit der anderen Netz- . 
knoteri. Dabei wird nach Empfang einer Synehronisationsnachricht der jeweilige / 
20 cntsprcchcnde Empfangijzeitpunkc mir dem aus der lokalen Uhr abgeleiteten Erwartungs- 
zeitpunkt verglichen, Durch die Auswermng aller verftigbaren Abweichungen zu den 
anderen, jeweils durch ihre Synchronisationsnachrichten reptasentierten Netzknoten, kann 
jeder Netzknoten Kbrrekturterme bestimmen. Hiermit kann die Frcquenz des Uhrentaktes 
der lokalen Uhr zeitweilig oder dauerhaft angepasst und auch noch zusatzlich eine iiber die 
0 25 Messphase aufsummierte Verschiebung der Phasenlagen zwischen den lokalen Kommuni- 

kationszeitplanen der jeweiligen Netzknoten in' einer Korrekturphase ausgeglichen werden. 
Die Lage der Messphase sowie der Korrekturphase, die sich iiberlappen konnen, muss in 
alien Knoten synchronisiert sein. 

" ; ' ; ■ ' - ■ . 

30 Die Verarbcitung des Kommunikaripnszeitplans eines Netzknotens basiert auf seinem 
: lokalen Uhxentakt. Die Lange eines lokalen Kommunikarionszyklus ist also abhangig vom 
lokalen Uhrentakt. Obcr die globale Uhrensynchronisation im synchronisierten Normal- 
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berrieb werden die lokalen Kommunikationszyklen in einer globalen Obereiriscimmung 
gehalten. ^ - " s . 

Bci alien Kommunikationssystemen (Netzwerken), deren MedienzugrifFsveriahren die 
5 Synchronisierung der bereiligten Netzknoten voraussetzt, mussen geeignete Verfahren 
sichcrstellen, dass die Netzknoten nach inner Aktivierung au5 dem unsynchronisierren ' 
Zuscand in den synchronisierren Zustand (ibergehen. Im synchronisierten Zusrand deeken 
' sich die in den Netzknoten lokal verwalteten Konomunikatioriszeitplanc, so dass jeder 

aktive Netzknoten seine reservierten Nachrichrenzeitschlitze verwenden kann und eine von 
10 diesem gesendete Nachricht audi bei alien anderen Netzknoten in den gleichen, fur diese 
, Ubenragung reserviercen Nachxichtenzeiwchlic2 fallt. . 

; '~ vr iC ; ' • . \ 

In den Netzknoten 1 bis 4 des Netzwerks muss em gemeinsamer Kommuriikationszeitplan 
" \ aufgebaur werden, Erfindungsgemafi ergibt sich dynamisch zur Laufzeit, weicher Netz- 
15 knoren versucht, den Kommunikationszeitplan fur alle anderen Netzknoten vorzugeben. 



Mit HUfe des in Fig. 2 dargescellten Abkufdiagrarnms wird die Synchronisation ailer 
Netzknoten auf einem glob^ 

20 Vor der Freigabe durch eine ubergeordnete, niche naher dargestelke Steuereinheit werden 
allc npewcridigen Einstcllungcn ftir die Teilhahmc an der Kommunikation durch die 
Sueuereinheir an den Neaknpren vorgenomnxen, Jeder Nerzknoren kenhr damic den 
globalen Kommunikationszeitplan und die eigenen zur Sendung von Nachrichten zu 
:". ^ verwendenden Nachrichcenzeicschlirze innerhalb dieses Kommunikatiomzeitplans. 

' . 25 ', " . ^ . ... ' ■ • ■ . ' 

1st ein Netzknoten durch die tibergeordnete Steuereinheit freigegeben worden (Kreis 6 in 
Fig. 2), muss sich der Netzknoten encscheiden, welche Funktion er im Netzwerk iiber- 
' nimmt. Ein Netzknoten hat zwei MbgUchkeiten zum Ubergang in den synchronisierten 
Normalbctrieb. Encweder durchlaufc der Neizknoten einen ersten Pfad im Ablaufdia- 
30 gtamm mic den Blocken 8 bis 10, in dem diescr scinen lokalen Kommunikationszeitplan 
zu dem mindestens eines anderen, aktiv Posicionsnachrichren versendenden Netzknotens 
' synchronisierc, oder einen zweiren Pfad mit den Blocken 11 bis 16, in dem cr selbst aktiv 



\ 
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, versucht eine Kommunikation zu beginnen. Es sei erwahnt, dass im syrichronisierten 
. Zusrand des Netzwerks alls Netzknoten oder nur besrimmte Netzknoten (definierte 

Untermenge von Netzknoten) mindestens eine Posinonsna<Arichc pro Kommunikations- 
• zyklus senden, Die Positionsnachrichten sind regularcr Teil des globalen Kpmmunika- 

5 rionszeitplans. 

Die Entscheidung, fur wejchen Pfad sich ein'Nei^knoten encscheidet> wird in einem 
5 ' tibergeordneten gestrichek in Fig. 2 eingezeichneten Block 17 getroffen. Die durch Block 
17 reprasentierte Phase behandek eine Netzwerkbeobachtung und die Auswahl des ersten 
10 oder zweiten Pfads. Nach der Freigabe durch die iibergeordneie Steuereinheit beginnt ein 
\ Netzknoten nicht soforc zu senden, sondern wartct fur cin vorgegebenes Beobachcungs- 

^ "7^x Zeitin tervall, oh er irgendeine Nachricht erhalr. Dies zeigt ein Abfrageblock 18 symboiisch 

durch die AJbfrage M passive ?" , Finder kerne Akuvkat im Neczwerk state urid hat der 
Netzknoten damit eine Ruhephase festgestellt, iiberpruft er ob er selbst aktiv werden kann. 
15 Dies isc in Abfrageblock 19 dutch ^active ?" dargestelk. Wird diese Frage bejaht geht der 
Netzknoten in den Pikd 2 zu Biock 11 . Solange eine solches Beobachaings-Zeirinteryall: 
ohne jcgKche Netzwerkaktivitat nicht beobachtet wurde 3 wird durch den Abfrageblock 19 
'. der Netzknoten wiederzum Block 18 zuriickverwiesen. Das Beobachtungs-ZeirimervaH 
muss so grojS gewalut werden, dass ein unsynchronisiercei Netzknoeen im fchlcrfreicn Fall 
20 einen anderen Netzknoten, der gemafi deni Konununikationszekplan Sendeakrivitar 
. erzeugt, als bereits aktiven Netzknoten wahmimmt. 

Jede AkrivicSt im Netzwerk, die von einem Nerzkno ten empfangen wkd, fuhrr dazu, dass 
"''y ^ das Beobachtungs-Zeirintervall von neuem gestartet wird. Nachrichten, die fur die Inte- 

~Q. r 25 ; gration des Netzknotens nicht herangezogen werden konhen, fuhren also genauso zu - 

einem Neus tart des Beobachtungs-ZeitintervaUs wie Srdrungen, die eineventuelles 
; Scbrfiker im Empfangspfad des Netzknotens iiberwunden haben. 

Wird innerhalb dieses Beobachcungs-Zeidnrervalls jedoch eine Posirionsnachricht 
30 . empfangen, so verzweigt der Netzknoten an dem Abfrageblock 1 8 zu einem Block 20. Der 
Empfang eincr Positionsnachricht erm5glichu es dem Netzknoten die Phasenlage seines 
lokalen Kommunikationszeitplans an den globalen Kommurukationszeirplan des f y 
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, Netzlmotens (Referenz-^ 
gesendet worden isc. 

.1 Der globale Kommunikationszeitplan definiert sich dadurch 3 dass alle aJktiven Netzknoceri 

5 . gemafi ihrem lokalen Kommunikarionszcicplan ihre Nachrichten absetzen. Wenn diese 
1 Netzknoten alle synchronisiert sind, Lsr im Netzwerk ein einheitlicher, globaler Kommuni- V 

karionszeitplan zu beobachtcn. 

Dutch den Empfang einer Pbsitionsnachricht eines Referenz-Netzknotens kann ein 
10 Netzknoten, der bislang noch keinen synchronisierten Kominunilcarionszeitplari abarbeitet 
x und daher auch noch nicht akriv am Sendegeschehen teilnimmc, die Phasenlage des . •> 
• globalen Kommunikarionszeirplans ableiten. Da er lediglich einc Information iiber die 

Phasenlage des lokalen Kommunikationszeitplans des ausgewahken Referenz-Nerzknotens 
. erhak, so gilt dies nur dann, wenn der lokale Kommunikationszeitplan des Referenz- 
■ 15 Netzknotens mit dem globalen Kommunikauonszeirplan ubereinstimmt:. 



Es wird zunachsr dayon ausgegangen, dass diese Annahme (RciPcrcnz-Netzknoten gibt 
globalen Kominiuiikarionszeitplan vor) gultig isc und ersc in einer spateren Phase, jedoch 
noch vor dem Einrritc in den synchronisierren Normalbecrieb (noch b'evar der Netzknoten 
20 akciv am BCbmmunikationsgeschehen teilnehmen darf) wird diese Annahme gepriift urid 
die Entscheidung gegebenenfalls revidiert. s 

. Aus dct Posiuonsnachricht wird der zugehorige Sende-Netzknoten besummr. und als 
V;^ Referenz-Netzknocen gespeichert (in Block 20 durcn „BestReF angedeutet), Isu lediglich 

'ft/If 25 eine Positionsnachricht fur eihen Netzknoten im kommiinikationfizcicplan 2ul3£$ig, so 

kann auf die Bestimmung des Referenz-Netzknotens verzichtet werden und die Positibns- 
" . information, z.B. die Nummer des NachricKrenzeirschlirzes, zur eindeutigen Referenz- 
identifikarion gespeichert .werden. Diese Information ist dann gleichbedeutend mit dem 
WUsen iiber den zugehorigen Sende-Netzknoten und ermSglkhr eine eindeurige Identifi- 
30 katioh der von diesem Netzknoten stammenden Posiuonsinfotrnadon zur Synchronisation 
der Kommunikacionszeitplane. 
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In <dem 'dem Block 20 folgenden Abfrageblock21 > der ebenso wie die Bidcke 18 bis20 
Besrandceil ties Blockes 17 sind, wird bestimmtj ob der selektierte Referenz-Netzknoten als 
Referenz zur Anpassung der Phasenlage deseigenen, lokalen Kommimikationszekplans an 
, den des Referenz-Netzknocens verwendet werden darf (dargestelk durch w Ref ?"). Diese 
5 Abfrage vnid jedoch erfolgreich passiert, da fur den ersten Integradonsversuch (Eintrirt in 
den ersten Pfad) noch kdn^ ^ 

bestehenu Diese Einschrankungen encscehen erst dadurch, dass ftir den Pall einer fehige- 
schlagenen Integration, &h,> dem Verlassen des ersten Pfades lind den Wiedereintritt in 
den Block 17, der^ugehorige Referenz-Netzknoten nicht direkt wieder for einen weiteren 
■ 10 Integrationsversuch verwendet werden darf. 

Mit d^m Eintrirt in den ersten P&d ist as dem Netzknoten moglich, die Phasenlage seines ■ 
eigenen, lokalen Kommunikationszeitplans zu bestimmen. Anhand der Fig. 3 kann dies 
verdeutlichc werden. Es sindhierbei die Zeii^erlaufe von zwei Nerzknoren Kl und K2 und\ 
15 der im Netzwerk Nl sichebaren Positionsnachrichten (P3, P5) dargescellc. Der Netzknoten 
Kl ist dabei von Netzknoten K2 als Referenz-Netzjcnoren ausgew^lc worden, Ein 
Kommunikacionszyklus KS umfasst gemafi dem Kommunikationszeirplan 5 Nachxichten- 
zeitschlitze NZ und ist in Fig. 3 jeweils durch langere senkrechre Striche angegeben. Die ~ 
einzelnen Nachrichtenzeitschlitze innerhalb eines Kommunikationszyklus sind durch 
20 kurzere senkrechte Striche sy^ 

: nachricht P3 den dritren Nachxichtenzeitschlitz, Das aktive Seriden dieser Positionsnach- ' 
richt P3 ist durch ein Rechteck mit einer durchgezogenen Linie dargestellt. Der Netzkno- 
ten K2 belegt mit seiner Ppsitionsnachricht P5 den funfren Nachrichtenzeitschlirz. Weirere / 
Netzknoten, welche die ubrigen Nadvichtenzeitsehlitze im Konimunikaciohszeiiplan 
25 . belegen, sind hier zur Vereinfachung niche dargestellt. 

Die Information daruber, dass die Positionsnachricht des Neczknotens Kl im dritten 
v , Nachrichcenzekschlitz gesendet wurde, ist der Positionsnachricht selbst zu cntnchincn* 

Damit ist der Netzknoten K2 nach dem Empfang der Positionsnachrichr P3 in der Lage> 
30 die Phasenlage des Kommunikationszeirplans des Netzknotens Kl zu bestimmen und die . 
Lage seines eigenen Kommunikationszeitplans daran anzupassen. Dies wird im Ablaufdia- 
gramm durch „AnglPh" in Block 8 angegeben. Bei einer statischen Lange der Nachrichten- 




* 



16. RPR. 2002 13:51 CIP-DE RPCHEN " ' . NR . 778 . S. 16/42 ' / 



PHDE020100 

- 12 - . " 



zeitsehlicze und der Kenntnis iiber den aktuellen Nachrichcenzeii^<^icz, kann der 
. Netzknoten K2 die aktuelle Position innerhalb des Korrnnunikarionszyklus berechnen. 
Damit istin dem Netzknoren K2 die Phasenlage des Kqmmunikationszeitplam bekannt. 
In Fig. 3 ist.dieser Zeitpunkt durch das Ereignis El gekennzeichnet, Der Netzknoten K2 
5 kennt nach dem Empfang der Positionsnachricht P3,und einer Berechnungsphase, die im 
Ablaufdiagramrn in Fig. 2 in Block 8 durchgcfiihrt wird, die aktuelle Position innerhalb 
■ des^Kommunikauonszyklus. Die Phasenlage seines lokalen Kommunikationszcitplans hat 
dann dcr Netzknoten K2 exakr angepasst. Das Rechteck mit der gcstrichclten Linie in Pig. 
3 symbolisieru die Lage der Positionsnachricht des synchronisierten Netzknotens K2 nach 
10 der Phase w AnglPh". Allerdings wird diese Nachricht hocK niche aktiv gesehdet. In Fig. 3 
ist dahex diese Nachricht P5 zu diesem Zeitpunkt auch noch hichr auf dem Netzwerk Nl 
sichtbar. : ' 



Nach Ablauf des aktuellen Kommunikarionszyklus geht der Netzknoten K2 in die Phase 
15 „PIau <s iiber, die in Pig. 2 durch Block 9 reprasentiert wird. In dieser Phase wird verifiziert, 
ob eine erfolgreiche Integration des Netzknotens K2 in das Netzwerk Nl srartgefunden 
hat. Der Netzknoten K2 kann Nachrichten^ die er dann nach der initialen Synchronisation 
in. der Prufphase „Plau" empfangt, anhand des eigenen Kornmunikationszeirpians bewer- 
ten. Anhand der eintreffenden Positionsnachrichcen uberprufr der Netzknoten K2, ob sein 
20 Verstandnis iiber die aktuelle Position des Sende-Netzknotens in dem Kommunikations- 
zyklus korrekt ist. Das hierfiir verweridete Prilf-Zeitincervall PZ, welches ein Netzknoten 
K2 zur Prufung der eigenen Sicht gegen iiber der aus den empfangenen Positionsnach- 
richren abgeleiteten Sicht der anderen Netzknoten nurzt, isr vorab fes.tgelegt. Es umfasse 
. ^ mindestens einen Kommunikationszyklus, damit alle zu der Zeit aktiven Netzknoten in 

4Ph- 25 die Prufung einbezogen werden konnen. Vorteilhafterweise ist clas Pruf-Zeitintervall zum 

Kommunikarionszyklus synchronisiert, d.h., es beginnt mit dem Anfarxg eines Kormuu^i- . 
- kationszyklus. Dann ziehen alle. Netzknoten, die sich gcradc in dcr Prufphase des ersten 
Pfades aufhaiten, aber auch Netzknoten, die sich gerade in dcr weitcr unten er&uterten 
Prufphase des zweiten Pfades befinden> die gleiche Informauonsbasis, d.h., den gleichen 
30 Satz an Netzknoten, zur Entscheidungsfindung heran. y ■ ■ 



< 
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Wahrend des Pruf-Zeiuntervatls wird jeder Netzknoten, der durch sem^ 
nachricht die Phasenlage seinrc^ 
. Kategorie eingeordnet. Entweder deckt sich die lokale Phasenlage des Kommunikations- 
zekplans im Sende-Nerzknocen mi t der des integrierenden Netzknorens oder sie srimmt 
5 nicht uberein. In beiden Fallen wird jeweils ein entsprechender ZShler JSir die Uberein- 
stimmungen (Z_iiber) and die Abweichungen (Z_ab) inkrcmcncicrt. Bci Beginn des Priif- 
Zeicinreivalb werden diese Zahler mit 0 initialisiert und am Ende des Pruf-Zeirintervalls 
ausgewertet.Innexhalb'des Pruf-Zeirintervalls wird jeder Netzknoten nur einmal 
berucksichugt. 

Nach Ende des Priif-Zdtintervalk PZ (Block 9) wird in Block 10 uberpruft, ob eine 
crfolgreichc Synchronisation des einzubindenden Netzknotens staugefunden hat. Das wird 
durch „Sync ?" angegeben* Hierzu kdnnen verschiedenetRegeln angewendet werden. ; j 

15 Eine erste Regel kann angeben, dass ein Netzknoten nicht synchronisiert ist, wenn am 

Ende des Pruf-ZeiantervaUs der ZahJerwert Z_ab gr5:2er als Null 1st. In diesem Fall gibe es ' / 
mindestens einen aktiven Netzknoten im Netzwerk, dessen lokaler Kommunikations- • 
zeitplan nicht mic dem des prufenden Netzknotens (uhd damit auch nichi: rnir dem vom 
Referenz-Netzknoten abgearbeireren Kommunikauonszeitplan) synchronisierc ist. 1st der 

20 '. ZiiWerwert Z_ab gleich null, so muss zum Passieren des Abfrageblocks 1 0 der Zanlerwert 
Z_uber grofier oder gleich eins sein, da sonst der Referenz-Netzknoten nicht mehr aktiv ist 
und dies ebenfalls auf einen Fehler hindeucec. 1st dn Netzknoten so konfigurkrt, dass er « 
gemafi dem Kommunikarionszeicplan keihe Posidpnsnachxichr vexsendec, so muss Z_uber ( 
sogar mindestens zwei betragen, da ein soldier Netzknoten nicht in der Lage ist, einen 

25 Netzknoten im zweiten Pfad, der gerade allein versucht, die Kommunikation zu starten, in 
densynchronisierten Normalbetrieb zu iiberfuhren. Da ein Netzknoten im zweiten Pfed 
nur durch Posiriofisnachrichten erkennt, da£ erne KommunU<ation zwischen mindestens 
zwei Neralmoten aufgebaut 

versendet, lediglich in eine bestehendc Kommunikation zwischen mindestens zwei 
1 30 Netzknoten, die Positiomnachrichren versenden , in tegriert werden. 1 
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Eine zweite Regel kann zulassen, dass ein Netzknoten synchronisierc ist, auch wenn fehler- 

* hafte Neczknoren vorhanden sind. Die Vcr&gbarkeit der Kommunikation isc darin ein 
Oprimierungskriccriurn, bei dem zum Passieren des Abfrageblocks 10 der Zahlerwert Z_ab 
einen festgelegten Wert nicht iiberschreiten darf, der Zahlerwert Z_uber einen festgelegten 

5 Wert nicht unrerschreicen datf oder aber eine Mehrhek an Obereinsrimmungen (Z_iiber > 
Z_ab) notwendig ist. Die Mehrheitsencscheidung 15C vorteilriaft, da sie unabhangig vori der 
Anzahl der akriven, zur Entscheidungsfmdung herangezogenen Netzknoten eine- eindeu- 
tige Aussage aiilasst. Bei festgelegten Grenzwerten fur die Zahlerwerce Z_ab oder Z_iiber 
muss sonst bei der Beurteilung auch das Verhaltnis 2u der Anzahl der insgesamt heran- 
10 gezogenen Netzknoten berucksichtigt werden, Auch hier gilt, dass fur einen Netzknoten, 
der gemafi dem Kommunikadonszeitplan keine eigene Posirionsnachricht versendec, 
Z_iiber mindescens zwei betragen muss, 

Wird die Prufphase ^Plau" nach Anwendung einer der beiden oben angegebenen Regeln in 
dem Abfrageblock 10 erfolgreich abgeschlossen, so kann der Neczknoten in den synchroni- 
sierten Normalbecrieb iibergehen. Damit erlangr der Netzknoten auch die Sendeberechti- 
giing gemafi dem Kommunikationszeitplan. 

In Fig. 3 ist die Prufphase PZ eingezeichnet, die genau die Lange eines Kommunikations- 
zyklus betragt. Da lediglich der Referenz-Netzknoten Kl in dieser Phase von dem 
Netzknbteh K2 bewertet werden kann, und dieser die Phasenlage des Iokalen Kommuni- ^ 
kationszekplans im Netzknoten K2 vorgegeben hat (Netzknoten Kl isc der Referenz- 
Netzknocen fiir K2) ist die Priifung in diesem Beispiel nattlrlich erfolgreich (Zahlerwert 
Z_iiber =1), Mit Beginn des nachsten Kommunikationszyklus kann der Netzknoten K2 , 
akriv an der Kommunikation teilnehmen (dargestellt durch Kreis 22 in Fig. 2), d.h.j er 
befindet sich im synchronisierten Normalbetrieb. In Fig. 3 ist dies daxan erkennbar, dass 
die Posicionsnachricht P5 vom Neczknoten K2 akriv gesendec wird.(Rechreck mit 
durchgezogener Linie) und daher aufdem Nerzwerk Nl erscheim:. 

Stellc ein Neczknoten im Abfrageblock 10 fest, dass die Bedingung nicht erfiilh ist, geht er 
zurttek zu Block 17 bzw, 18. In diesem Fall steht fur den Netzknoten wieder uber die 
Abfrageblocke 18 und 19 die Enrscheidung an, ob er in den ersren oder zweiren. Pfed 
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einmtt. Im Gegensatz zu dem Fall, in dem der Netzknoten direkt nach der Freigabe durch 
die ubergeordnere Sreuereinheit in Block 17 eintritt, ist nun die Integration, geftihrt durch 
- einen bestimmten -• ReferenirNetzknoten, schon mindestens einmal gescheitert. Diese 

Information wird bei einer Enacheidung fur cine passive Integration iiber den ersten Pfad 
5 in dem Abfrageblock 21 ausgewertet. Nach dem Empfang einer Positionsnachricht kann 
der Netzknoten inncrhalb des Blockes 17 den Abfrageblock 1 8 zum Block 20 verlassen, da 
eine Positionsnachricht eine Synchronisation des lokalcn Kommunikationszeitplans 
ermoglicht. Aus der Positiansnachrieht wird im Block 20 der zugeordnete Netzknoten, der 
diese Positionsnachricht gesendct hat ? bestimmt- und als Referenz-Netzknoren gespeichert. 
10 Durch die anschliefiende Abfrage im Abfrageblock 21 muss.sicheigestellt werden, dass ein 
Netzknoten nicht dauerhaft und ausschliefilich versucht, seinen Kommunikationszcitplan 
^tMt % l immer wieder zu dem Kommunikarionszeitplan desselben Referenz-Netzknoten zu 

synchronisieren. Ohne einen solchen Mechanismus kann es sonst zu der folgendeii , 
uneiwtasch ten. Situation kommen: 

15 • \ . /' \ . . .'. 

Ein sich fehlerhafu verhaltender Netzknoten, dessen Positionsnachricht zwar den Eintritc 
anderer Netzknoten in den ersten P&d ermoglicht, abcr dessen Kommunikationszeitplan 
zu dem globalen KommunuWonszeitpIan, dem aridere, schon aktive Netzknoten folgerv 
nicht synchronisiert ist, kann jegliche Integration weiterer Netzknoten verhindern. Besetzt 
- 20 dieser Netzknoten den ersten Nachrichtenzeicschlit2 eines Kommunikationszyklus, wahlen 
alle Netzknoten, die liber den Abfrageblock 10 den ersten Pfed nach einer fehlgeschla- 
genen Prufung verlassen, direkt denselben, fehlerhaften Netzknoten wieder fur deri 
: nachsten Integrationsversuch aus, Ohne Vorkehrungen im vorgeschlagenen Mechanismus 
wiirde sich dieser Ablauf so Iange wiederholen und die Integration weiterer Netzknoten 
25 verhindern, wie der fehlerhafte Netzknoten aktiv bleibt 

Es muss also durch den Abfrageblock 21 sichergestellt werden, dass nach einem gescheiter- 
1 ren Integrationsversuch mindestens einmal ein anderer aktiver Netzknoten (nicht der 

Netzknoten der zuvor als Referenz-Netzknoteh fur den gescheiterten Integrationsversuch 
30 herangezogen wurde) die Moglichkeit bekommt, durch einen Netzknoten in dem Block 
17 als Rcfcrenz-Nctzknoten ausgewahlt zu werden. Gleichzeitig muss aber audi sicher- 
gestelk werden, dass nicht eine kur2zeirige Stflrung (z,B. eine UbertxagungsstGrung, die 
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den korrelrten EmpfangeinerPbsm^ 

den ersten Pfad verlassen muss und den akcuelkn Rcferenz-Nercknoten\dauerhait fur 
weitere Integrarionsvcrsuche ausschlieflt, Denn dadurch kfinnte der Netzknoten dann 
niche in den syndironisierten Normalbetricb ubergehen kann, auch wenn sick der 
5 ausgeschlossenen Netzknoten nach dem gescheitcrten Integrationsversuch fchlerfrer 
• verhalt. ' 

Urn diese Probleme zu umgehen, werden beispielsweise/oigende Methoden verwendet: 

10; Bei cinfir ersten Methode speicherr ein Netzknoten^ der aus dem ersten Pfad wieder in 1 
Block 17 eintrkt, den vormaligen, fur den Eintrkt in ersten Pfad verwenderen Referenz- 
Netzknoten als Kr ef_alr ab. Fiir die Dauer ernes fbrgelegcen Warte-Zeinntervalls wird der 
Netzknoten Kre£jdt nicht als Referenz-Netzknoten akzepdert, d.h. 3 wenn eine entspre- 
chende Positionsnachrichc von diesem Netzknoten empfangen wird, verbleibr der Necz- 

15 knoren weiterhin in Block 17- Wird wahrend dieses Warte-Zeidntenraus eine Positions- 
' nachricht empfangen, aus der im Block 20 ein neuer Referenz-Neczkhocen KreCneu . 
bestimmt werden kann, wobei Kref_neu nichr gleich KrefLalt ist, so kann der Netzknoten, 
den Abfrageblock 21 in Richtung erstem Pfed (Block 8) verlassen. » , , 

20 Um einen standigen Wechsel zwischen zwei fehlerhaften Netzloioten zu vermeiden, kann 
auch erne feste oder zufallige Anzahl von Positionsnachrichten, die wahrend des Aufcnt- 
halts in Block 17 empfangen werden, ausgelassen werden, bevor der Abfragebfock 18 
wieder in. Richtung Block 20 verlassen wird und ein erneucer Ein trier in den ersten Pfad 
mSglich ist. Nach Ablauf des Warri-Zeitintervalls ohne einen erneuteri Eintritt in den, 

25 ersten Pfad, darf auch der bis dahin yerbotene Referenz-Netzknoten Kref_ak wieder ais 
neuer Referenz-Netzknoten fur einen weiteren Eintritt in den ersren Pfad linuer der 
Voraussetzung benutzt werden, diss eine neue Positionsnachricht von diesem Referenz- . 
Netzknoten Kref_ak empfangen wird und in Block 20 der entsprechende Netzknoren mit 
KrefLneu = Kref_ak bestimmt wird. Das Warte-Zeitintervall wird mit jedem Obcrgang 

30 von Abfrageblock 1 0 in den Block 1 7 neu gestarret. Die Lange des Warte-ZearinremJus ■ ' ■ * . 
sollte geeigneterweise so gew&hlt werden, dafi die Moglichkeit besteht 3 dass aus der Menge 
aller Netzknoren ein akrivcr Netzknoten als Referen2-Nerzknoten ausgewShlt werden 
kann. . , \ , • 
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. Bei einer zwdcen Mcthode speichert ein Netzknoten, der aus dem ersten Pfad wieder in , 
Block 17 eintritt, ebenso den vormaligen, fur den Eintritt in ersten Pfad verwendctcn 
Referenz-Netzknoten als Kreflalt ab. Fur die Dauer eines festgdegten Waire-Zeitimemlls 
5 wird der Netzknoten Kreflalt niche als Referenz-Net^cnoten akzeptiert, d.h,, wenn dne, 
entsprechende Posirionsnachricht von diesem Netzknoten empfengen wird, verbldbt der . 
Netzknoten weiterhin in Block 17. W^rend dieses Warce-Zeidncen^s encscheidet der , 
Nerzknoten anhand einer gespeicheran Datenbasis, wekhen Netzknoten als Referenz- 
Netzknoten fur einen weitercn Integrationsversuch herangezogen wird, Der Abfragebteck 

10 21 wird also niir dann in Pichcung erstem Pfad verlassen, wenn der in Block 20 bestimmre 
Referenz-Netzknoten ,Kref_rieu in der Datehbasis vermerkt ist. Diese Darenbasis und die 
damir verbundene Reihenfolge, in der Netzknoten als Referenz-Ncczknocen verwender 
werden, kann statisch konfigurierc sein oder aber dynamisch, wahrend der Phase erzeugt 
werden, in der ein Netzknoten im ersten Pfad verweilt. Die dynamisch erzeugte Datenbasis 

15 mras d^n fur jede Positioning 

■ ■ halts des Netzknotens in den Blocken 8 and 9 empfangen wurden. . 

Auch bei dieser zweiten Mechode isr es mSglich, dass naeh Ablauf des Warre-Zdcincervalls 
ohne einen erneucen Eintritt in den ersten Pfad, auch der bis dahin verbotene Referenz- 
20 Netzloioten Kref^alt wieder^ . 
den ftrscen Pfad imter der oben genannten Vo 

Mic Hilfe der Datenbasis konnen auch kompliziertere Algprithmen umgeserzt werden, die 
eine langere Obenvachung des bisherigen Verlaufs fur die In regratipn eines Nenknoteris 
25 zulassen. Beispielsweise konnen aile Netzknoten, die als Referenz-Neczknoten fur einen 
gescheiterten Integrationsversuch herangezogeh worden sind, solange als Referenz- 
Netzknoten gespent bldben, bis alle Netzknoten, die in der Datenbasis gespeichert sind, 
einmal als Referenz-Netzknoten benutzt worden sind. , 

30 Zusatzlich kann ein weireres Warre-Zeitintervall definiert werden, welches mit dem ersten 
Sehdtem eines Incegrarionsversuchcs gestartet wird und nach dessen Ablauf wieder alle 
Netzknoten als Referenz-Netzknoten herangezogen werden konnen. Dies bewirkt, dass 
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wieder alle Netzknoten als porentielle Referenz-Netzknoren zur Verfiigiing stehen, wenn . 
durch das Auswahlverfehren fiir einen Referenz-Netzknoten anhand der beschriebenen 
Dacenbasis keinc Integrarion errdchr werden konnre. ; 

5 Im folgeriden wird beschrieben, was gesehieht, wcnn ein Neczlcnocen die Abfragc im 
. Abfrageblodk 19 bejaht und in den zweiten Pfad eintritt. Hier vcrsucht er dann selbsr aktiv 
die Kommunikation aufeubauen. In einem ersten Schritt muss die Situation aufgeldst , 
werden 3 dass mehr als ein Netzknoten in den zweiten Pfecl. eintritt. - 
• » .. . 

10 Ohne das Senden eines Kollisionssymbols KO kann die in Pig, 4 dargestelke Situation 
• auftreten, Der Netzknoten K2 betriti den zweiten; Pfad bei Ereignis E2 und der Necz- 

knoten jQ zeitlich versetzr bd Ereignis E3 (zwei Nachrichtenzeitschlicze sparer). Die 



Ereignisse E2 und E3 N werden nach Ablauf der Abfragen in den Abfrageblocken 18 und 19 
; in Block 17 ausgeldsc. Beide Netzknoten Kl und K2 scarcen lokal Ihren Komniunikations- 

15 zyklus und senden gemafi dem Kommunikationszeitplan ihre Positionsnachrichtcn. Der 
Netzknocen Kl sendee die Positionsnachricht P3 und der Netzknoten K2 sendee zejtgleich 
die Positionsnachricht P5. Beide Nachrichtcn kollidieren auf dem Netzwerk Nl und sind 

, daher fur andere Netzknoten nicht korrekt zu empfongen. 1st fiir die sendenden Neczkno- 
ten Kl und K2 die Kollision nicht erkennbar, wie es z.B. fiir optische Obertragungsmedien 

20 der Fall ist, so werden beide Netzknoten dauerhaft versuchen eine Kommunikation aufzu- 
bauen. Da die andcrcn Netzknoten jedoch keine korrekre Positionsnachricht empfangen 
kpnnen, auf der anderen Seite abet scSndige Ncrawerkaktivitat den Eintritt eines weiteren ' ■ 
Net2knotcns in den zweiten Pfad verhindert, wird dauerhaft eiric Kominunikatipn 
zwischen den Netzknoten des Netzwerks verhindert. 

25 . , . • . 

Daher beginnt der zweite Pfed im Ablaufdiagramm mic der Angabe, dass zucrst ein 
Koilisionssymbol KO ausgesender wird (Block 1 1). Anschliefiend wird der Kommunika- 
tionszeitplan periodisch abgearbeitet. Das Kollisionssymbol KO ist kein Element des • 
Kommunikationszeitplans. Das Kollisionssymbol KO kann eine beliebige Auspragung 

30 haben, allerdings darf es sich nicht urn einc giiltige Positionsnachricht handeln. 
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Aus Fig. 5 wird deutlich, welcher Effekr die Einfiihrung des Kollisionssymbols KO fur die 
Aufidsung eincr Situation mit mehr als einem Netzknoten im zweiten Pfed hat. Dadurch, 
das* jeder Neoknoten vor der Abarbeitung seines lokalen Kommunilationszeirplans dieses 
Kollisionssymbol KO schickt, besteht zwischen dem Kollisionssymbol KO und der 
5 eigeneriPositionWcririchtge 

malige Zeitspanne. Das bedeutet, dass Netzknoten, die zur selben Zeic in den zweiten Pfad 
eintrecen und ein Kollisionssymbol KO senden, in dem darauffolgenden jewdligen 
« Kommunikationszyklus in jedem Fall zu untcrschi edlichen Zeiten ihre Positionsnachricht 
absctzen. Die Posirionsnachrichten von verschiedenen Netzknoten konnen dann niche 
10 mehr kollidieren. Einem Netzknoten wird es dadurch moglich eine Posirionsnachricht zu 
empfangen, die vor der eigenen Positionsnachricht im Kornmunikationszeitplan Iiegt und 
auf dem Netzwerk beobachrbar ist; Daraufhin verlasst dieser Netzknoten den zweiten Pfad 
und kehrt wieder nach Block 17 zuxiick. Es verbleibt lediglich der Netzknoten im zweiten 



15 



P4d, der als erstes seine Positionsnachricht gesendet hat. 



Aus Pig. 5 wird deudich, dass die Netzknoten Kl und K2 jeweils gleichzeirig in den 
zweiren Pfad eintreten, nachdem zur selben Zeir die Beobachcungs-Zeitintervalie im Block 
17 abgelaufen sind (Ereignis E4 und ES). Sowohl der Netzknoten Kl als auch der Netz- 
knoten K2 senden ihr jeweiliges Kollisionssymbol KO. Danach starten beide Netzknoten 
20 roir der Abar beituhg ihres lokalen Kommunikationszeitplans, Durch das Kollisionssymbol 
KO sind beide Netzknoten innerhalb des zweiten Pfads zeitlich synchronisiert. Ein zeit- 
licher Versatz zwischen zwei Netzknoten im zweiten Pfad, wie er in Fig. 4 dargestellt und 
in einem System ohne Kollisionssymbol KO moglich ware, kann nicht mehr auftreten. 
Sobald ein Netzknoten fruher als ein anderer Netzknoten'in den zweiten Pfad eintritt, 
^| \ , 25 verhindert er den Eintritt weiterer Netzknoten in den zweiten Pfad durch das Senden des 
Kollisionssymbols KO, welches bei den ubrigen Netzknoten im Block 1 7 einen Neustart 
des Beobachtungs-Zcitintervalls bewirkt. 

Gemafi dem Kommunikarionszdtpla^ sendet der Netzknoten Kl als erstes seine Positions- 
30 nachricht Pi (vgl. Fig, 5) ..Das wird im Ablaufdiagramm in Block 12 durch „SendPos" 
dargestellt. Die Posirionsnachricht P5 des Netzknptens K2 liegt im Kommunikations- 
zeitplan zeitlich spater- Der Netzknoten K2 sendet aber seine Positionsnachrichr P5 gar 
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, nicht mehr, da ex die Po^^^ 
Die Priifung, ob ein anderer Netzknoten schon eine Positionsnachricht gesendet hat, wird 
im Ablaufdiagrarnm der Pig. 2 im Block 1 3 durch „CheckAet" dargesceilt. Hat ein Netz- 
knoten (hier Netzknoten K2) eine Positionsnachricht festgestellt, verlassc er den zweiten 
5 Pfad undgeht von Block 13 zum Block 17rum ein neues Beobachtuhgs-Zeiuntervail zu 
starten. In Fig. 5 ist weiterhln dargestellt, dass der Netzknoten K2 dann mic dem Empfang 
der nachsten Positionsnachrichi: P3 in den erscen Pfad eintritt (Ereignis E7). Dabei wcrdcn 
die Abfrageblocke 18 und 21 passierx und vom Netzknoten K2 der Netzknoten Kl als . 
Referenz-Netzkhoten ausgewkhit. Durch die verfugbare Posirionsinforrnation P3 kann. der 

10 Netzknoten K2 die Phasenlage seines lokalen Kommunikationszeirplans encsprechend 

anpassen. Nachfolgend durchlaiift der Netzknoten K2 die Prufphase ^Plau" in BJock 9, die 
*^ , er erfolgreich abschliefic, da der Referenz-Netzknoten Kl als einziger Netzknoten zur 

Prufung herangezogen wird, und die Phasenlage des lokalen Kommunikationszeitplans des 
Netzknotens K2 bestarigt (K_tiber = 1, K_ab = 0) wird. Mit Beginti des nachsten 

15 Kommunikationszyklus geht der Netzknoten K2 in den synchronisierten Normalbenrieb 
iiber (Ereignis E8), 

In der Phase in Block 14 sendet ein Netzknoten gemafi dem Komrnunikauonszeitptan 
seine Positionsnachricht (Block 12, Phase "SendPos' 1 )' In der ubrigen Zeit> d.h., wenn der 
20 Netzknoten nicht aktiv sendet, priift er, ob auf dem Verbinduhgs-Neczwerk Sendeaktivitat 
dries anderen Netzknotens empfangen werden kann (Block 13, Phase "CheckAcr 1 ')- Der 
Netzknoten verbleibt fur eine festgelegte Anzahl von Kommunikationszyklen in der Phase 
in Blockl4, dabei stehen die Phasen "SendPos" und "CheckAct" nicht zeitlich sequentiell 
hintereinander, sondern werden gem&£ dem Kommunikationszeitplah durchlaufen. \ 

25 . " , '/ ; .'. c ■ . - 1 ■ ; 

Auch fur die Priifung ^CheckAct" in Block 13, ob ein Emp&ngsereignis aufgetreten ist, 
welche den Obergang zu Block 17 bewkkt, konnen verschiedene die Enischeidung ^ 
beeinflussende Regeln definiert werden. , 

30 Fiir ein Netzwerk, welches nicht auf fehlerhaft agierende Netzknoten oder gestortc 
Nachrichten reagiert oder das Auftreten yon Fehlern roleriertj kann folgende Rfigel 
definiert werden: 
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Jede korrekce Positionsnachricht wird als Empfengsereighis in Block 13 gewertei: und 
bewirkc, dai? cin Nctzknocen daraufhin in Block 17 zuriiddtehrt, Dadurch wird 
. : sichergesteUt, dass nur ein Nerzknoten im zweiten Pfad yerbleibc. 

1 ' 5'V ' • • ; ^ ' ; x ■ - ■ - . . < . ./ ■ ; 

Fur ein Netzwerk, welches fehlerhaft agierende Netzknoten oder gestorte Nachrichtcn 
toleriert, d,h, in vorhersagbarer Weise auf dereri Vcrhaken reagieren muss, kann folgende 
Regel definiert werden:* 

1 0 Jede korrekre Positionsnachricht, aber auch ein Kotiisionssymbol oder eine gestorte 

Nachricht (z.B. durch einen erkanhren Fehler ini^Code-Sichejrungsverfenren ? wie z,B. einer 
CRC Prufsumme, detekuerbar) wird als Empfangsereignis in Block 13. gewerrer. Diesc 
Regel kann auch noch welter gefasst werden, so da^s dcr Empfkng eines besrimmtcn ■ 
. Teiimerkmals einer Nachricht oder sogar jcde Art von Netzwerkakdvitat^ die eih evenmell 

15 vorhandenen Storfiker im Empfangspfad uberwmdet, als Empfangsereignis in Block 13 
. , ; gewertet wird. Je weniger spezifisch das' Empfangsereignis fur ein Netzwerk degnierc wird, 
desro empfindlicher reagiert ein Netzknocen im zweiten Pfad auf Storungen und auf sich 
fehlerhaft verhaltende Netzknoten, Der Netzknoten im zweiten Pfad geht dann in die 
Ausgangsphase in Block 17 zuriick und beobachret das wckere Kommunikatioris- 

20 geschehen, d.h, scarcer erneuc sein Bflobachrungs-2eirincervall. . , 

Die vorgegebene Anzahl von Kommunikatioriszyklen, in denen eih Netzknoten in Block 
14 verweilc, hangc von der Dauer der Phasen der Blocke 8 und 9 ab. Es muss verhinderr 
werden, dass ein.Netzknoten im eisten Pfad den Abfrageblock 10 erfolgreich passiert, 
25 wahrend der Referenz-Neczknoten durch eine geringe Storung in der Phase im Block 14 
wieder zuriick zum Block 17 geht. Eine Bedingung fur die Dimensionierung der 
Zeicinrervalie einerseics in dem Block 14 und andererseits in den Blocken 8 und 9 
zueinander ergibc sich daher wie folgt: . 

30 Der Netzknoten im zweiten Pfad darf sich nicht mehr in Block 14 bcfinden, sondern muss 
schon in Block 15 sein, wenn ein Netzknoten im ersten Pfad sein Priif-Zeitintervall 
abarbeitet, an dessen Ende uber den Abfrageblock 10 der Eintrkt in den synchroriisierten 
" Normalbietrieb mfiglich ist. 
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Fur das in Fig. 2 angegebene AbJaufdiagramm ist fur die Abarbeirung in Block 14 ein 
KommuntkationszykluS' ausreichend, wenn die Abarbcitung in Block 8 innerhalb des 
^mmuxdkarionszyklus, in der die PositionsnacKrichi: zuf Referenzbescimmung ^ V 
5 empfangen wuxde, abgcschlossen wird und das Pruf-Zeitintervall (Block 9) mir dem 

nachsten Kommunikatioriszyklus beginnt. Innerhalb dieses einen Kommuniltationszyklus 
. im Block 14 wird der.paraUeie Eintritr von mehr als einem Netzknoten in den zweiten 
Pfad ebenfalls aufgelost. Dauert die Phase des Blocks 8 langer* so wird auch die Lange der 
Phase in Block 14 fur das Netrwcrk angepasst (verlangert). Wichrig ist, dass sich ein 
10 Neczknoten im zweiten Pfad so lange wie moglich in der Phase des Blockes 14 befindet, 
urn auf alle moglichen Fehler reagieren zu konnen (Block 13), 

Hat der Neuknoten irn zweiten Pfad die vorgegebene Anzahl an-Kommunikationszyklen 
in.Block 14 verbracht, und wurde er niche durch ein Empfangsereignis in Block 17 

1 5 zuruckverserzr, so geht er zu Block 1 5 iiber. Auch wahrend sich der Nerzknoten in der 
Phase des Blocks 15 befmder, sender er weicerhin gem2i3 dem Kommunikationszeitpkrt 
seine Positionsnachricht. Zusatzlich verifizicrc der Netzknoten in Block 15 CVerif')* ob er 
erfolgreich cine Kommunikation zu mindestens einem weitercn Netzknoten aufgebaut tat.. 
Genauso wie bei' Block 9 kann ein Netzknoten Positionsnachrichren anhand des eigenen 

20 Kommunikationszeitplans bewerten. EincrefFendc Posirionsnachrichten konnen daraufhin 
uberpriift werderi, ob die enthaltene Positionsinformation, die eine Aussage iiber die 
aktuelle Position des Sende-Netzknotens innerhalb des Kommunikationszyklus beinhaltet, 
mir dem Iokalen Verstandnis ubereinsdmmt. Ein Verifikations-Zeitintervall, welches der 
Netzknoten im zweiten Pfad in Block 1 5 zur Verifikation der eigenen Sicht gegenuber der 

25 aus den empfangenen Posttionsnactrichten abgeleiteren Sicht der anderen Netzknoten 
' nutzt, ist vorab fesrgelegt. Es umfasst mindestens einen Kommunikarionszyklus, damit alle 
Netzknoten in die Pruning einbezogen werden konnen. Vorteilhafterweise ist das 
Verifikations-Zeiuntervall zum Kommunikationszyklus synchronisiert 3 d.h. es beginnt mir 
; dem Anrang eine Kommunikationszyklus. Anders als in der Priifphase im Block 9 /wird 

30 das Verifikanom-Zeiuntervall zyklisch wiederholt, solange keine Positionsnachricht im 

Venfikarions-Zdtintervall empfangen worden ist (Prufphase in Block 15). Diese Situation . 
entsreht z.B. dann, wenn ein Netzknoten fruher als die anderen Netzknoten des Netzwerks 



) 
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die Freigabc durch die tibergeordnete Steuereinheit erhak. Dann durchlauft dieser Netz- 
knoten die Blocke 17, 11 und 14 und tritt in den Block 15 ein, ohne dass schon ein 
anderer Netzknoten uberhaupt auf die Vorgabe des Kommunikadonszeitplans reagieren, 
d.h, sich dazu synchronkicrtn kann; Ein Netzknoten kann also fur eine ISngere Zeit in 
5 Block 15 verweilen, and darauf warten, dass ihn ein odor mehrere Netzknoten als 

Referenz-Nerzknoten auswahlen, iibcr den crsten Pfad in den synchronisierten Normal- 
. betrieb iibergehen, und dann aktiv eine Positionsnachricht s'enden, die der Netzknoten in 
. Block 15 empfangen kann. Wird ein Verifikations-Zeiriniervall abgeschlOssen, ohne dass 
eine Positionsnachxicht empfangen wurde, so wird ein neues Verifikations-Zeirintervall in 
10 Block 15 gestartet und noch keine Bewertung und Abfrage in dem nachfolgenden. 
Abfrageblock 16 vpllzogen. , 

Wahrend des Verifikations-Zeitincervalls wird jeder Ncaknoten, der dureh seine Positions- 
nachricht die Phasenlage seines lokalen BCommunikationszeitplans mitteilt, in eine Katcgo- 

15 rie^eingeordnet. Ennyeder die lokale Phasenlage des Kommunikacionszeitplans im Sende- 
Netzknotens deckt sich mic der des vorgebenden Netzknotens im zweiten Pfad oder sie 
stiinmt nicht Uberein, In beiden Fallen wird ein jeweils entsprechender Zahler fur die 
Ubereinstimmungen (Z_uber) und die Abweichungen (Z_ab) inkremendert und am Ende 
des Verifikatibns-Zeiuntervalls aiisgewercet/Innerhalb des Verifikarioris-Zeirintervalls wrd 

20 jeder Netzknoten nur einrnal berucksichdgr. Der Abfrageblock 16 wird nur dann erfolg- 
reich passiert, we'nn die Mehrheit der aktiven Netzknoten ihre lokalen Kommunikarions- 
zeitplane zueinander synchxonisierc abarbeken, d.h, Z_iiber grower als Z_ab ist. 

Der Netzknoten, der sich in dem Block 1 5 befindet, wird als Vbrgabe-Netzknoten 
25 bezeichnet. Dieser Vorgabe-Nerzknoren muss bei Block 15 beriicksichtigen, dass er selbst / 
aktiv Posidonsnachrichten versendet. Daher muss er sich selbst als synchronisierten Netz- 
knoten bei der Entscheidungsfindung in dem Abfrageblock 16 beriicksichtigen. Dies kann 
' durch eine Vorinittalisicrung des Zahicrs Z_iibcr mit dem Zahlcxwcrt cins gcschchcn oder 
abet durch Anpassung der Abfrage im Abfrageblock 16 abgedeckt werden. Der Obergang 
30 in den synchronisierten Normalbetrieb finder dann start, wenn Z_uber grofier oder gleich 
Z_ab ist. Dadurch, dass sich der Vorgabe^Nerjzknoren selbst bei der Verifikadon einer 
synchronisierten Kommunikation mitzalilt, kann cine kridsche Situadon mit nur 2 
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wcitercn Netzknoten, yon denen einer fehlerhaft arbeitet/ verhindert werden. ■ Wurde der 
Vorgabe-Netzknocen nichr mitgez£hlt, wiirdein dem Fall mit einem korrckt arbeitenden 
Netzknoten und einem zweiten fehlerhaft arbeitenden Netzknoten, der Vorgabe-Netz- ■ 
knocen zu Block 17 zuruckkehren. Solange dann die verbleibenden zwei Netzknoten mit 
5 nicht ubereinstimmender Phasenlage des Kommunikationszeitplaris ihre Positionsnach- v 
richten senden, kann kcin weiterer Netzknoten synchronisiert werden, da diese Konstel- 
■. lation immer zu einem Abbruch ini Block 9 und 10 des ersten Pfads fuhrt. 

Da der Vbrgabe-Netzknoten im zweiten Pfad aktiy seine Posirionsnachricht versender, 
10 'kann er davon ausgehen, d^ 

herangezogen haben und diesc Nachricht zur Prtifung in Block 9 verwenden. Im 
fehlerfreien Fall werden dann wahrend des Vejrifikation^Zeidntervdls'nur'Posicions- 
v nachrichten empfangen, die den Referenz-Netzknoten im zweiten Pfad bescatigen, 

15 Kann ein Netzknoten die Abfrage „SyncNK ?" im Abfrageblock 16 erfolgreich passieren, so 
tritt er in den synchronisierten Normalbetrieb ein. Hat ein Netzknoten wahrend eines 
yerifikations-Zcidntervalls mindestens eine Positionsnachricht empfangen und steht daher 
die Enrscheidung im Abfrageblock l6 an a so muss cr zum Block 17 zuriickkehren, falls er 
abgewiesen wird. Wird der Zahlerwert Z_tiber zu Begihn der Verifikatioro-Zeitin tcivall 

20 mit dem Wert ems initialisiert, so wird der Netzknoten im Abfrageblock 1 <$ abgewiesen, 
wenn der Zahlerwerc Z_ab grtifSer oder gleich dem Zahlerwert Z_uber ist. 

In einem stark gcstSrcen Umfeld (z.B. Einstrahlung auf das Netzwerk) kann cs passieren, . 
dass ein Netzknoten den Block 17 nicht verlassen kann, da weder korrekte Positionsnach-* 

25 richten empfangen werden, noch das Beobachtungs-Zeitintervall ablaufr, welches fur eine 
fesrgelegte Dauer Ruhe im Netzwerk signalisiert. Soil ein Netzwerk aber audi in diesern 
Fall synchronisiert werden, so muss fur die Netzknoten eine Ruckfallebene definiert 
, werden> die es einem Netzknoren erlaubt, in einem solchen Fall trotzdem in den zweiten 
Pfad einzutretcn. Dazu wird ein Zeitfenster-Zahler mit dem Eintritt in Block 17 gestarcec, 

30 welchet audi darin nicht neu gestartet wird, sobald Netzwerkaktivitat vom Netzknoten 
empfangen wird. Dieses Zeitfenster ist grofier als das 'regulare Beobachtungs-Zeitintervall. 
Lauft dieses Zeitfenster ab^so geht ein Netzknoten in den zweiten Pfad zu Block 1 1 und \ 
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versucht eine Kommunikarion aufeubauen. Veriest cin Netzknoten vor Ablauf dieses 
Zeitfensters den Block 17, so wird der Zeitfenster-Zahier gestbppt. Schekert der Netz- 
-' ■ ( knoten dann Inx ersten oder zweiten Pfad, so kann der Zeitfensrer-Zahler entweder 

zuriickgeseczt werden oder aber ab dem gespeicherten Stand vor Einrrirt in den ersten oder 
5 zweiten Pfad weiterlaufen. Die Auswahl einer dieser Alcernativen fuhrt zu unrerschied- 
lichen Srrategien fur die Riickfallebene, die sich im wesentlichen in der Zeit unterseheiden, 
nach der ein Nerzkno ten aufgrund des abgelaufenen Zeitfensters in. den zweiten Pfad , 
• eintritr, ' 

10 Ein Netzknoten, der ttber eine gesttirte, hier nicht dargescellce Empfangsschalrung verfugt, 

. t kann zwar noch Nachrichten senden ? aber niche empfangen. Ein soldier Netzknoten wird 

den zweiten Pfad betreten, da mncrhalb des Beobachtungs-T^itintervalls in Block 17 keine 

Netzwerkaktivitat erkennbar ist (auch wenn sich schon langst andere Netzknoten z.B. im 
... v> m - v . . . 

synchronisierten Normalbemeb befinden). Er wird sich dann fur immer irn Block 15 

15 aufhalten, da der Abfrageblock 1 6 den Netzknoten nicht in den synchronisierten Normal- 

becrieb ttbergehen lasst. Trorzdem sendee der Netzknoten dauerhaft seine Positionsnach- 

richt und stort damit die eventuetl parallel laufende Kommunikation anderer Netzknoten. 

. Ajs Abhilfe kann hier eine weirere Rucldallebene defihiert werden, die nach Ablauf einer ' 

festgelegten Zeit, in welcher der Netzknoten fiber den zweiten Pfad sich nicht synchro- 

20 nisieren kann, dafur sorgt, dass ein Netzknoten die Berechtigung fur den Eiritritr. in den 

zweiten Pfad verliert. Dazu kann beispielsweise ein Zahler defmiert werdeh, der die Anzahl 

der KommunU<ationszyklen zahlt, in denen sich der Netzknoten im zweiten Pfad aufgehal- 

ten hat. Erreicht der Zahler einen festgelegten Grenzwert, so kann der Netzknoten den 

Abfrageblock 19 nicht mehr in Richtung Block 11 passieren. Lediglich die passive 

0 25 Integration Qber den ersten Pfad ist dann fur diesen Netzknoten noch moglich. Dieser 

^ X' Zusrand karin lediglich durch die ubergeordnece Steuereinheit aufgehoben werden. 

Es kann auch cine zusatzliche Regel fur den Abfrageblock 19 vorgeschrieben werden, die 
besagt, da£ ein Netzknoten nur dann in den zweiten Pfad eintreten kann, wenn er dazu 
30 durch die ubergeordnete Steuereinhek. eine spezielle Freigabe carralt, In diesem Fall kann 

ein Netzknoten solange nicht aktiv versuchen, eine Kommunikation aufzubauen,'bis die } \ 
ubergeordnete Steuereinheit dies explizitzulasst. In dieser Phase kann der Nei^kno ten 
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jedoch uber den erscen Pfad in eine laufende Kommunikation integrierc werden. Dadurch 
har die iibergeordnete Steuereinheir in einem Netzknoten die Komrolle dar uber, in 
• welcher Rolle s d.h., uber welchen Pfad der Netzknoten in die Kommunikation einsteigt, 
• Wird einem Netzknoten durch die ubergeordnete Steuereinheit im Netzknoten allgemein 
5 r die Sendebeiechtigung vorcnthalten, so kann audi dann der Netzknoten nicht in den 
zweitcn Pfad eintreten, jedoch iiber den ersten Pfad sich zu einem rorgegebenen Kornmu- 
nikationszeitplan synchro nisieren, Das Vorenthalten der Sendeberechtigung kann z.B. 
dann vorteilhaft sein, wenn zur Diagnose lediglich die Kommunikation uberwachr werden 
. soil, ohne akriy daran teilzunehmcn. Ftir'den Ubergang in 'den synchronisierten Normal- 
10 betrieb, wobei sich der Netzknoten auch dann noch weiter passiv verhalt, geiten dann die 
gleichen Regeln bei dem Abfrageblock 10, wie fiir Netzknoten, die keine eigene Positions- 
, ' nachricht verschicken. , . 

Die Synchronisation der Phasenlagen der Iokalen Kommunikationszeitplane innerhalb der 
15 Netzknoten ist die notwendige Voraussetzung, damit iiberhaiipt das Medienzugrifisver- 

fahren im Normalbetrieb uiid damit der deterministische Datehaustausch mitteLs des 
. Verbindungs-Netzwerks moglich ist. Dariiber hinaus konnen aber auch weitere Parameter 
lokal in einem Netzknoten verwaltet werden, die zu einer globalen Ubereinstimmung - 
■; gebracht werden mtissen. Ein Beispiel ist ein Zykluszahler fur die Kommunikationszyklen, 
20 der lokal in den jeweiligen Netzknoten verwaltet wird. Wird dessen aktueller Zahlerscand 
mit einer Nachricht versendet, so kann der Z&hlerstand beim Empfanger zur Validierung 
der mitiibertragenen Daten herangezogen werden> ind'em der Cibertragene Zahlerstand 
gegen den Iokalen Zahlerstand verglichen wird. Aufierdem kann z.B- Messphase der 
globalen Uhrensynchrdnisarion anhand des Iokalen Zahlerstands eines Zyklenzahlers im 
25 ' jeweiligen Netzknoten Nctzwerk-weit synchro nisiert werden. 

Des weiteren kann ein solcher Zykluszahler dazu verwendet werden, die Datenfelder 
innerhalb einer Nachricht abhangig vom aktuellen Zylduszahlerstand mit verschiedenen 
Inhalten zu fiiUen/Diese Enp^^ . 
30 f ZykIuszahlcrs, der zu dem des Senders synchronisiert ist, nachvollziehbar, ohne dass eine 
Information iiber den Inhale mit tiberrragen werden muss. Fur solche Parameter, wie den 
beschriebenen Zykluszahler, kann dasselbe Verfahren verwendet werden, wie es fiir die . 
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Synchronisation, der Phasenlagen der Kommunilcarionszeitplane beschrieben^wurde. 
Dadurch kann ejn Netzknoten im zweiten Pfad seinen Pararnetersatz (z,B, den Zahkrscahd 
des Zykluszahlers) an allc Netzknoten verteilen, die diesen dann zur Initialisierung ihrer 
lokalen Parametersacze (z.B, ZyHuszahler) verwenden: Die Mechanisrnen zur Prufung 
5 finden auch hicr analog ihre Anwendung. Beispielsweise kann die bislang beschriebene 
Posirionsnachricht wch noch weicere Parameter enthalten, und in den Phasen des Blocks 9 
und des Blocks 15. werden nur dann die Zahler fur eine Obereinstimrnung (Z_uber) - 
inkrementierr, wenn alle zu synchronisicrenden Parameter iibereinsrirnmcn. Bei einer oder 
mehreren Abweichungen innerhalb des Parametersarzes wird dann der entsprechende 
10 Zahler (Z_ab) inkrementierc. , y . 

- "' Bei Nerzwerken, in denen jeder Netzknoten mic einer eigenen Taktquelle versorgt wird, 
sind in der Praxis irnmer Unterschiede in den Taktfrequenzen zu beobachten, auch wenn 
alle Taktquellen mic der selben Nominalfrequenz arbeiten, In Abhangigkeit von der 

1 5 verwendeteh Taktquelle sind anfangliche Toleranzen in der tatsachlicheri Frequenz und 
. weitere Frequenzanderungen z,B. durch Alterurig nichr zu vermeiden. 



" Wahrend des synchronisiercen Normalbetriebs wird durch die weiter vorne beschriebene 
' globale Uhrensynchronisarion sichergestellt:, dass die zeitliche Lage und die L2nge der 
20 Kommunikarionszeitplane aller Netzknoten im Rahmen der fur das Netzwerk spezifischen 
Auflosung bzw, Qenauigkeit ubercinstimmen. Ein Netzknoten kann nur clann einc 
Synchronisation durch Anpassung der Phase seines Kommunikationszeitplans ausfuhren, 
wenn die Frequenzuncerschiede bzw. Ungcnauigkeiteri der lokalen Taktquellen gering , 
sind. Es muss namlich sichergescellt werden, dass zwischen den Phasen der Blocke 8 und 9 
25 bzw. 14 und 15 keine Verschiebung der Kommunikationszeiiplane gegeneinander erfolgt. 
■ Die Mafinahmen zur Synchronisation im laufenden Berrieb brauchen dann erst mit 
Eintfitt in den synchronisierren Normalbetrieb gescarcec werden. 

Fiir Netzwerke 3 bei denen z.B. aus Koscengriinden Taktquellen mit grofien Toleranzen 
30 eingesetzt werden, oder bei denen aufgrund der langen Lebensdauer mit hohen 

Abweichungen von der Nominalfrequenz gerechnet werden muss, kann die oben genannre 
Annahme nicht garantiert werden. In diesem FalLergiibe sich zwischen den Phasen der 
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Blocke 8 uhd'9 bzw. 14 und 15 eine Verschiebung der Kommunikarion$2citpIane 3 die eine 
Synchro nisicrung nicht ermoglichr 

Urn dieses Problem zu ltisen, wird erfmdimgsgemafi das in Fig. 2 dargestellce Ablauf- 
5 oUagramm durcK weitere Bloeke erganzt, so dass sieh ein erwekcrtes Ablaiifdiagramm in, 
Fig. 6 ergibt. Der erste Pfad ist dutch einen Block 23 zwischen dem Abfrageblock 2 1 und 
Block 8 und durch einen Abfrageblock 24 zwischen den Blocken 8 und 9 erganzt. . . 

Der Block 23 fiihrt eine Angleichung des lokalen Uhrentakres des sich einbindenden 
10 Netzknotens an den des Referenz-Netzknorens durch. Dabei wird in dem Netzknoten mk 
dem ersten Aufcrccen def Posirionsnachricht des Referenz-Netzknotens eine Messphase 
gcstartet a die mit dem zweiten-Auftreten der Positionsnachrichc des Referenz-Netzknotens • 
' gestoppt wird, Damic ist die Dauer des Kommunikauonszyklus des Referenz-Netzknotens 

fur den Netzknoten im ersten Pfad bekannt, Anschliefiend wird der lokale Uhrentakt des 
15 Netzknotens und demen tsprechend die Dauer seines lokalen Kommunikarionszyklus an ■ 
den Uhrentakt des Referenz-Netzknotens angegliehen. Diese Phase wird im Block 23 mit 
--' J 9 An^Q M 'd^e8telIt.Danach arbeket der Netzknoten (z.B. in der Phase „AngIPh") mit 
dem angepassten Uhrentakt, 

20 ' Nachdem der lokale Uhrentakt angepasst worden ist, wird erst mit der zweiten Posirions- 
nachricht des Referenz-Netzknotens die Angleichung der Phasenlage des lokalen 
Konimunikarionszekplans zu der Phasenlage des Kommunikationraeitplans des Referenz- 
Netzknotens vorgenommen (in Block 8). Falls die zweite Posiuonsnachrichc nach Ablauf 
' * eines Halte-2eitintervalls nicht aufgerreten isr, geht der Netzknoten in die Aiisgangsphase^ 
^ 25 namlich zu Block 17 zuruck, Diese Abfrage wird im Abfrageblock 24 durchgeruhrt und als 

»SytiAn ?* bezeichnet. Die Dauer dieses Halte-Zeitintervalls muss mindestens gleich der 
Dauer eines r^mmunilcationszyklus und dem maximal moglichen Versacz zwischen den 
Phasenlagen der lokalen Kommunikationszyklen von zwei nicht $ynchxonisierten Netz- 
knoten sein. Wenn der Netzknoten in die Ausgangsphase zuruckkehrt, wird der lokale 
30 Uhrentakt des Netzknotens wieder auf die Nominaleinstellung zuriickgesetzt. Das 
bedeuter, dass die Korrcktur zur Angleichung des Uhrentaktes an den Referenz-Netz- 
kno ten wieder mckgangig gemacht werden. 
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Die Bisher beschriefaenen Ma&iafunen kdnneri so erweitert werden> dass ein Netzknoten 
in dem ersten Pfed des Abkufdiagramms wahrend der Prufphase in Block 9 schon die 

, Mafinahmen zur fehlertolerancen, globalen Uhrensynchronisation ausfiihrr, die weiter 
5 vorne beschrieben sind. Ein Netzknoten werret dazu die Synchronisationsinformation aller 
empfangenen Positiorisriachrichten aus, d,h. dieser bestimmt die Abweichung in der 
PhascnJage zwischen den lokalen Kommunikationszeitplanen der sendenden Netzknoten 
und des eigenen Kommimikauonszeitplans walirend der Prufphase in Block 9. Ein 
Netzknoten im ersten Pfad kann nur dann in den sy-nchronisierten Normalbecrieb 

10 ubergehen, wenn das Verfahxen zur globalen, fehlercoleranten Uhrensynchronisation, das 
auf den wahrend dcr Prufphase in Block 9 empfangenden Positionsnachrichten basiert, 
signalisierc, dass eine Synchronisation im Rahmen der erzielbaren Genauigkeit erreichc . . 
wurdc. Wurden Koriekturterme etmictelt, die anzeigen, dass der Netzknoten auGerhalb der 
zul&ssjgen, zeitlichen Abweichung liegt, mufi der Netzknoten beim Abfragebiock 10 

15 abgewiesen werden. '•' 

Die globale Uhrensynchronisation basiert auf einem Raster, fc>escehend aus der Messphase 
zu einer Korrekmrtermbesnmniung und der Korrekturphase zur Angleichung der lokalen 
Phasenlage des Kommunikationszeitplans sowie eventuell zur Angleichung des lokalen 

20 Uhrentakces. Werden z.B. zwei aufeinanderfolgende Kommuriikarionszyklen fur die 

Messphase benQtigt, um einen Korrekmrterm fur den lokalen Uhrencakt bestimmen zu 
k5nncn> und darfdie Korrekturphase zur ^ Angleichung der Phasenlage des Kommunika- 
tionszeitplans die Messphase nichr storen, so miissen alle Netzknoten eines Netzwerks 
einheitlich das gleiche, synchronisierte Ablaufschema bestehend aus. Mess- und Korrekmr- 

25 phase verfolgen, Diese Peribde, z.B. bestehend aus zwei Kommunikationszyklen, muss in 
alien Netzknoten iminer zu einem Raster synchronisiert werden, welches dann auf dem 
Zykluszahler abgestiitzt werden kann. Beispielsweise kann dieses Raster immer mix einem 
Kommunikitioriszyklus mit einem geraden Zahlerstand beginnen. Dann kann ein sich in 
Block I Zbefindlicher Neizknoccn auch nur dann in den ersten Pfed eintreten, wenn er ' 

30 eine Posinonsnachricht mic einem Zahlerscand empfangt, der eine Synchronisation zu dem 
Raster sichersrellt. Die Abweisung kann dann durch den Abfragebiock 2 1 sicherges telle 
werden. Vor dem Eintritt in die Prufphase in Block 8 setzt ein Netzknoten seinen lokalen 
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Zykluszahler auf den Wert, den er aus der empfangerien Ppskiomnachriclic dcs Refcrenz- . 
" Netzknotens entnehmeri kann. Kfit Hiife des ZyHuszahlers synchronisicrt sich 4er 

Nerzknoten auf ein Raster, welches im gesarnten Netzwerk einheitlieh abgearbeiuet werden 
: . mufi. Daher mufi dann audi der Were des Zykluszahlers innerhalb der Pmfphase in Block . 
. 5 9 mil deneh der anderen aktiven Netzknoten verglichen werden. Eine Obereinsrimmung 
ist fur den Dbergang in den synchronisierren Normalberrieb eine notwendige Voraus- 
v setzung, die zusatzlich durch Abfrageblock 10 sichergestellr werden muss. 

Ebenso kann ein Netzknoten im zweken Pfad w^lircnd der Prufphase in Block 15 ebenfalls 
10 die Mafinahmen zur fehlerroJeranten, globalen Uhrensynchronisation aiisflihren. Ein Netz- 
knoten im. zweiteri Pfad kann nur. dann in den synchronisierren - Normalberrieb ubergehen, 
\ | r wenn die Verfahren zur Uhrensynchronisation basierend auf den Posicionsnachrichcen, die 

r ^\ } wahrend der Prufphase in Block 9 empfangen werden kbnnren, signalisieren, dass eine 

Synchronisation im Rahmen der erzielbaren Geriauigkeir erreichc wurde. Ansonsten wird 
15 derNetzknotenim Abfrageblock 16 abgewie$en. : 

Bei dem bislang beschriebenen Verfahren vereinc die Posirionsnachricht auch die Merk-; 
' w male einer Synchronisarionsnachricht in sich. Das bedeuter, dass das exakte zeitliche 

Auftreten dieser Synchronisationsnachrichc vom cmpfangenden Netzknoren gemessen und 
20 gegen den erwarrercn Empfengszeitpunkt verglichen wird, urn daraus die Abweichung 

2*vischen der Lage der lokalen Kornmiinikarionszeirplane des empfangenden Neczknotens 
und des Referenz-Nerzknptens und damit zwischen den lokalen Uhren zu besummen, 
• Durch den Vergleich, d,L" die Differenzbildung, zweier aufeinanderfolgender Abwei- 
' chun'gsterme, besdmmt aus der Synchronisations 

25 ein Korrekturcerm fur den lokalen Uhrentakt besrimrnt werden; Auch fur die Synchronisa- 
. uionsnachrichr gilc, dass ein empfangender Nerzknoten in der Lage sein muss, die 
Synchro nisationsnachricht eindeurig dem entsprechenden Referenz-Nerzknoten zuprdnen 
zu konnen. Fiir die Bestimmung der Korrekcurterme aus alien gemessenen Abweichungen 
muss sichergestellt sein, dass nicht mehrere SynchronisadonsnacJirichren eines Netz- 
30 knocens zu einem Ungleichgewichr bei der Mirxelwercbildung fiihren. 1st in cincrn 

Netzwerk lediglich eine Syrichromsationsnachrichc pro Netzknoren im Kommunikations- 
zeitplan zulassig, so kanh darauf verzichter werde, dass aus der Synchronisationsnachricht 
der zugeh8rige Referenz-Nerzknoten ermittelr werden kann. 
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Das Verfahren i$x cbcnhUs realisierfaar , wenn die Merkmale der Posirionsnacfmchcen und 
der Synchronisarionsnachrichrcn niche in einerNachricht vereint sind, sondcrn diese 
Nachrichcen geu:^ 

3 Nctzknocen im zweiten Pfad miissen dann immer beidc Nachri'chren innerhalb eines 

Kommunikauon^zyklus gesender werden und die Netzknouen im erscen Pfad bzw. im • 
zweiten Pfed miissen immer beide Nachrichten und deren Informationsgehalr in den 
f ' PKaseri der Blocke 9 und 15 berucksichtigen. Eine Positionsnachricht innerhalb eines ( 
Zeiunrervalls der Phasen der Bl6cke 9 oder 15 ohne die zugehorige Syhchronisations- 
10 nachrichr (und andersherum) kann damit nicht zur Auswcrtung herangezogen werden. 
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.PATENTANSPRUCHE 



'■ 1 . Netzwerk mit ejnem Verbindungs-Netzwerk und mehreren mir dem Verbindungs- 

, ' Netzwerk gckoppelten Netzknoten, 

die vor der Einbindung als aktiver Netzknoten jeweils zur Anpassung ihres lokalen 
Korrimmiikationszeicplans zu deri Kommurdkauons2eicplanen wenigsrcns eincs anderen 

5 Nctzlcnouen vorgcsehcn sind> wobei 

ein einzubindender Netzknoten zur PrUfung von Aktivitat anderer Netzknoten und bei 
Feststellung keiner Akrivitiit als Referenz-Nei^knoren fesc 2ur Sendung in seinem 
Kommurukationszeitplan vorgegebene Positionsnachrichten flir andere Netzknoten y 
vorgesehen 1st und 

10 ein Netzknoten zur Einbindung als aktiver Netzknoten nach, Erhalt von Positionsnach- 
richten ziir Anpassung seines lokalen Kommunikationszeitplans an den des Refcrcnz- 
Nerzknotens und bei AbscKlUss einer posiriven Pruning auf Ubereinstimmung seines 
eigenen Kommunikationszeitplans mit den Kommunikationszeitplanen wenigstens eines^ 
Teils der akriyen Netzknoten vorgesehen isr. , 

15/ . .' . ; "\\ ' ' ■ ' ."■ , *■ - - 

2. Nctzwerk nach Anspruch 1, ■ 
dadurch gekennzeichnet t 

dass ein Netzknoten bei der Prufung auf Obereinsrimmung seines eigenen Kornmunika- 
- tionszekplans mit den Komrnunikauonszeirplanen wenigstens eines Teils der aktiven 
20 Netzknoten ziir Zahlung der Obereinstimmungen und der Abweichungen vorgesehen ist 
; '..-und " • • • . ' ' - 

dass der Netzknoten nur dann zur Einbindung als aktiver Netzknoten vorgesehen ist, wenn 
die Zahl der t-Tbereinstimmungen grower als die Zahl der Abweichungen isr oder keine 
Abweichung vorliegu. 

25 ■ ' ' ' , •' • : ' ' 
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3. Ncrzwerk nach Anspruch 2, 
dadurch gekennzeichnet y 

dass der Nerzknoten fur die Pruning auf Ubereinsrimmung seines eigenen Kommunika- 
rionszeitplans mix den Kominunilcationszeitplanen wenigsrens eines Teils der akriven 
5 Nerzknoten zur Verwendung eines Zeirincervalls vorgesehen ist, in dem wenigstens einmal 
alle Posidonsnachrichten der anderen an der Kommunikarion beteiUgren Netzknore'n 
aussendbar sind, ' ' - 

4. Netzwerk nach Anspruch I, 

1 10 dadurch gekenhzeichnet; . 

dass nach Decektion von keiner Aktivitac ein einzubindender Neczknocen zur Prufiing 
vorgcsehen ist 7 ob ein weiierer Netzknoten sich ais Referenz-Netzknoten einbinden 
mochte. , . 

15 5. Netzwerk nach Anspruch 4> 
. dadurch gekennzeichnet. 
dass nach Derekcion von keiner Akdvitat ein einzubindender Netzknoten zur Aussendung 
einer Kolli^ionsnachrichr vorgesehen ist. 

20 6, Netzwerk nach Anspruch 4, 
dadurch. gekennzeichnei , 

dass ein Netzknoten bei der Pruning auf Einbindung als als Referenz-Netzknoteii 
zuersc zur Aussendung seiner eigenen Positionsnachricht, 
- zur ZShlung von eintreffenden Posidonsnachrichten und 
' 25 - mir dann zur Einbindung als Referenz-Netzknocen vorgesehen isc, wenn die 

Zahl der korrekt empfangenen Posidonsnachrichten grofier als die Zahl der 
: nicht korrekt empfangenen Posidonsnachrichten isc oder alle Posidons- 
nachrichten korrekt empfangen werden. 
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7, Netzknoten in cinem Netzwerk mit einem Verbindutigs-Nctzwerk und mehreren 
weiteren mit dem Verbindungs-Netzy/erk gekoppelten NetzknoTen, 
dcr vor der Einbindung als aktiver Netzknoten jeweils zur Anpassung seines lokalen 
Kommunitauon^eicpkns zu den Kommimikarionszeirplonen wenigstens eines anderen 
\ 5 Netzknoreti vorgesehen sind, wpbei 

der Netzknotcn zur Priifung yon Akdvitat anderer Netzknoten und bei Festsrellung keiner 
Akrivitat als Referenz-Nctzknoten fest zur Sendung in seinem Kommunilcationszeitplan 
vorgegebene Positionsnachrichccn fur andere Netzlqioteh vorgesehen isrund v 
der Netzknotcn zur Einbindung als aktiver Netzknoten nach Erhalt von Positionsnach- 
10 richtcn zur Anpassung seines lokalen Komniunikatipnszeitpiaris an den des Refcrenz- 
• Netzknotens und bei Abschluss einer posiriven Priifung auf rUbereinstimmung seines 
^jt : ^ eigenen Kommuxiikauonszeirplans mit den KommunikationszeiEplaiien wenigstens eines 

Teils der aktiven Netzknoten vorgesehen ist. 



15 8, Verfahren zur Einbindung eines Netzknotens als aktiver Netzknoten in einem Netzwerk 
mit einem Verbindimgs-Netzwerk und mehreren weiteren mir dem Verbindungs- 
Netzwerk gekoppelten Netzknoten, 

bei dem der Netzknoten vor der Einbindung als aktiver Netzknoten jeweils seinen lokalen 
, Kommunikationszeitplan zu den Kommunikarionszeitplanen wenigstens eines anderen 
20 Netzknoten anpasst, - \ . 

bei dem der Netzknoten Aktivitaten anderer Netzknoten priift und bei Feststellung keinet 
Aktivitat als Rcfcreriz-Netzknoten in seinem Kommunikarions2eitplan vorgegebene 
t Positionsnacririchten fur andere Netzknoten ausendet und 

bei dem der Netzknoten als aktiver Netzknoten eingebunden wird, wenn er nach Erhalt 
. 25 yon Positionsnacnrichren seinen lokalen Kommunikationszeitplan an den des Referenz- 

. - . Netzknotens angepasst und dte^ 
kationszcitplaris nut de^^^ 
Nerzknoten posiriv abgeschiossen hat. 



30 
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ZUSAMMENFASSUNG 

Netzwerk mit eihem Verbindungs-Nerzwerk und mehreren mic dem Verbindungs- 
Nerzwerk gekoppelren Netzknoten . . 

Die Erfindung bezieht sich auf ein Neuzwerk mi c einem Verbindungs-Netzwerk und 
5 mehreren mic dem Verbindungs-Neczwerk gekoppelten Net^Imoten, die vor der Einbin- 
dung ais aktiver Neczknoten jeweils zur Anpassung ihres lokalen Kommunikarionszeicplans 
zu den Kommunikationszeitplanen wenigstens eines anderen Netzknoten vorgesehen sind. 
, Ein einzubiridender Netzknoten pruft die Aktivkat anderer Netzknoten und sender bei 
Feststeliurig keiner Aktivitat ais Referenz-Netzknoten fest in seihem Kommunikationszeit- 
10 plan vorgegebene Positionsnachrichten fur andere Netzknoten aus. Palls ein Neczknoten 
nicht ais Referenz-Nerzknoreri eingebunden werden kaim, kann er nur ais aktiver Netz- 
knoten eingeb,unden werden, werin er nach Erhalc von Positiorisnachrichten seinen, Jolcalen 
Kommunikarionszeitpkn an den des Referenz-Neczlmotens angepasst wird und die Prii- 
rung auf Cbereinstimmung seines eigenen Kommunikarionszeitplans mit den Kommuni- 
L 15 kationszcitplanen wenigstens eines Teils der aktiven Netzknoten posiriv abgeschlossen 

" wird, . v- ' ' • 
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